Công viên có diện tích khoảng 5.000 m² tại góc ngã tư đường Lý Tự Trọng và Nam Kỳ Khởi Nghĩa, kéo dài đến ngã tư Lý Tự Trọng - Pasteur, đối diện với Bảo tàng Thành phố Hồ Chí Minh. Ngày trước nơi đây chỉ đặt tượng Trần Văn Ơn, nhưng kể từ khi công trường Quách Thị Trang trước chợ Bến Thành bị phá bỏ để thi công ga ngầm thuộc tuyến đường sắt đô thị Bến Thành - Suối Tiên thì tượng Quách Thị Trang được dời về đây.[1] Ở công viên có một cây đa cổ thụ gồm năm thân, tính đến đầu thập niên 2000 thì được hơn 300 năm tuổi. Theo Trương Vĩnh Ký, dưới triều Vua Tự Đức có một ngôi chợ rất sầm uất gọi là chợ Cây Da Còm (sic)[2] tại khu vực này. Các sĩ tử trước khi ứng thí hay ra chợ mua sắm áo mũ.[3]

Khoảng năm 2006, người ta cho lập dự án xây một bãi đậu xe ngầm năm tầng dưới lòng công viên Bách Tùng Diệp gồm ba tầng đỗ xe và hai tầng thương mại. Tuy nhiên, đến đầu năm 2017 kế hoạch này đã bị bãi bỏ vì không còn phù hợp với quy hoạch.[4][5] Gần cuối năm 2017, công viên này trở thành nơi chính quyền thí điểm hình thức kinh doanh "phố hàng rong", dành chỗ miễn phí cho các hộ gia đình nghèo của Quận 1 buôn bán theo quy hoạch.[6]